The evolution of self-replicating computer organisms
نویسنده
چکیده
A computer model is described that explores some of the possible behavior of biological life during the early stages of evolution. The simulation starts with a primordial soup composed of randomly generated sequences of computer operations selected from a basis set of 16 opcodes. With a probability of about 10 -4, these sequences spontaneously generate large and inefficient self-replicating "organisms". Driven by mutations, these protobiotic ancestors more efficiently generate offspring by initially eliminating unnecessary code. Later they increase their complexity by adding additional subroutines as they compete for the system's two limited resources, computer memory and CPU time. The ensuing biology includes replicating hosts, parasites and colonies.
منابع مشابه
DIMACS Series in Discrete Mathematics and Theoretical Computer Science Evolution of Genetic Organization in Digital Organisms
We examine the evolution of expression patterns and the organization of genetic information in populations of self-replicating digital organisms. Seeding the experiments with a linearly expressed ancestor we witness the development of complex, parallel secondary expression patterns. Using principles from information theory, we demonstrate an evolutionary pressure towards overlapping expressions...
متن کاملStudying Evolution with Self-Replicating Computer Programs
A critical discussion is presented on the use of self-replicating program systems as tools for the formulation of generalised theories of evolution. Results generated by such systems must be treated with caution, but, if used properly, they can ooer us unprecedented opportunities for empirical , comparative studies. A new system called Cosmos is introduced, which is based upon Ray's Tierra 15]....
متن کاملEvolution, Ecology and Optimization of Digital Organisms
Digital organisms have been synthesized based on a computer metaphor of organic life in which CPU time is the “energy” resource and memory is the “material” resource. Memory is organized into informational “genetic” patterns that exploit CPU time for self-replication. Mutation generates new forms, and evolution proceeds by natural selection as different “genotypes” compete for CPU time and memo...
متن کاملEvolution of Synchronization and Desynchronization in Digital Organisms
We present a study in the evolution of temporal behavior, specifically synchronization and desynchronization, through digital evolution and group selection. In digital evolution, a population of self-replicating computer programs exists in a user-defined computational environment and is subject to instruction-level mutations and natural selection. Group selection links the survival of the indiv...
متن کاملEvolution of Leader Election in Populations
The complexity of distributed computing systems and their increasing interaction with the physical world impose challenging requirements in terms of adaptation, robustness, and resilience to attack. Given the ability of natural organisms to respond to adversity, many researchers have investigated biologicallyinspired approaches to designing robust distributed systems. Examples include biomimeti...
متن کامل